Evolution of Realistic Hybrid Auctions
نویسنده
چکیده
Auctions are an important class of mechanisms for resolving multi-agent allocation problems. A genetic algorithm (GA) can be used to design auction mechanisms in order to automatically generate a desired market mechanism in an agent based E-market. One study found a new hybrid market mechanism never be found in the real-world which has very desirable market dynamics according to a measure based on Smith’s coefficient of convergence. However, the auction space used in that study do not contain realistic single sided auctions. In this paper, a more realistic auction space is proposed and explored by a simple GA. The hybrid market mechanism still can be found that shows the hybrid market mechanism is not an artifact because an unfaithful auction space had been used in previous experiments.
منابع مشابه
Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملA hybrid GA-TLBO algorithm for optimizing a capacitated three-stage supply chain network
A teaching-learning-based optimization (TLBO) algorithm is a new population-based algorithm applied in some applications in the literature successfully. Moreover, a genetic algorithm (GA) is a popular tool employed widely in many disciplines of engineering. In this paper, a hybrid GA-TLBO algorithm is proposed for the capacitated three-stage supply chain network design (SCND) problem. The SCND ...
متن کاملOptimal Bidding Strategies of GENCOs in Day-Ahead Energy and Spinning Reserve Markets Based on Hybrid GA-Heuristic Optimization Algorithm
In an electricity market, every generation company (GENCO) attempts to maximize profit according to other participants bidding behaviors and power systems operating conditions. The goal of this study is to examine the optimal bidding strategy problem for GENCOs in energy and spinning reserve markets based on a hybrid GA-heuristic optimization algorithm. The heuristic optimization algorithm used...
متن کاملA Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کاملAutomated Design of Near Optimal Auctions for Realistic Scenarios
Automated construction of revenue maximizing auctions poses many challenges which are not addressed by classic auction theory. In this paper we describe a system that facilitates generic automatic construction of near optimal auctions for realistic scenarios. In order to test our system we execute it on several benchmark distributions. On all of these benchmarks, our system yields revenue highe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004